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Abstract. We demonstrate that the topological Helly theorem and the 
algebraic Auslander-Buchsbaum may be viewed as diflerent versions of 
the same phenomenon. Using this correspondence we show how the 
colorful Helly theorem of I.Barany and its generalizations by G.Kalai 
and R.Meshulam translates to the algebraic side. Our main results are 
algebraic generalizations of these translations, which in particular give 
a syzygetic version of Helly's theorem. 
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1. Introduction 

The classical Helly theorem is one of the basic results of convex geometry. 
It was subsequently generalized by Helly to a topological setting. In the last 
decade topological techniques has been infused into the study of resolutions 
of a monomial ideal / in a polynomial ring S by the technique of cellular 
resolutions Such resolutions are constructed from a cell complex with 
monomial labellings on the cells satisfying certain topological conditions. 
We show that these topological conditions are the same as the hypothesis 
of Helly's theorem, and that the conclusion of Helly's theorem corresponds 
to the weaker version of the Auslander-Buchsbaum theorem one gets if one 
does not involve the concept of depth, but only that of dimension of the 
quotient ring S/I. 

The Helly theorem was generalized by I.Barany [2] to a colorful version. 
By considering nerve complexes this has again recently been abstracted and 
generalized by G.Kalai and R.Meshulam ^Q\. Their result involves a pair 
M C X wher M is a matroidal complex and X is a simplicial complex on 
a vertex set V. In the case when M is a transversal matroid on a partition 

= Vi U • • • U Vd+i it corresponds to the colorful version of Barany. This 
latter result may be translated to the algebraic side in two ways. Either by 
the notion of cellular resolutions, or by the Stanley-Reisner ring of the nerve 
complex. In fact these two translations are related by Alexander duality. 

The translation by the Stanley-Reisner ring of the nerve complex admits 
algebraic generalizations to multigraded ideals. We consider a polynomial 
ring S whose set of variables X is partioned into a disjoint union X = 
Xi U ■ • -UXr and the variables in Aj have multidegree e^, the z'th coordinate 
vector. (One may think of the variables in Aj as having color i.) We 
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investigate N^'-graded ideals I of S and their resolutions. The following is 
our first main result. (The notion of {d+ l)-regular ideal is explained in the 
beginning of Section HI) 

Theorem 14.11 Let S be a polynomial ring where the variables have r col- 
ors. Let L be a {d-\- l)-regular ideal in S, homogeneous for the W -grading. 
Suppose L has elements of pure color i for each i = 1, . . . ,r . Then for each 
color vector (ai, . . . ,ar) where = d+1, there exists an element of L 

with this color vector. 

This provides a generalization of the result of Kalai and Meshulam [10] 
in the case of transversal matroids, since in our situation it applies to multi- 
graded ideals and not just to squarefree monomial ideals. Also the number 
of colors r and the regularity d + 1 may be arbitrary, and not the same as 
in [!()]. (But in the monomial case this generalization would have been a 
relatively easy consequence of |10).) The theorem above is however a special 
case of our second main result which is the following syzygetic version. 

Theorem 14. 3L Let S be a polynomial ring where the variables have r colors. 
Let L be an ideal in S which is homogeneous for the W -grading, is generated 
in degree d+1 and is d+l-regular, so it has linear resolution. Suppose L has 
elements of pure color i for each i = 1, . . . , r, and let be the I 'th syzygy 
module in an W -graded resolution of S/L (so = L ) . For each / = 1, . . . ,r 
and each color vector a = (ai, . . . , a^) where ^ Oj = d + l and s the number 
of nonzero coordinates of a., the vector space dimension of {^'')a is greater 
or equal to (^Zi) • 

It is noteworthy that we do not prove Thorem 14.11 directly and do not 
know how to do it. Rather we show Theorem 14.31 by descending induction 
on the $7', starting from O'", and then Theorem 14.11 is easily deduced from 
the special case of 17^. 

Letting T = lk[yi, . . . , be the polynomial ring in r variables, our tech- 
nique involves comparing the ideal / C 5 and its natural image in T by 
mapping the variables in Xi to sufficiently general constant multiples of y^. 
Along this vein we also prove the following. 

Theorem 14.71 Let I C S be a multigraded ideal with elements of pure color 
i for each i, and let J be an ideal containing the image of L by the map 
S ^ T (described above). Then the regularity of L is greater than or equal 
to the regularity of J. 

While we study colored homogeneous ideals, until now they have mostly 
been studied in the monomial setting. One of the first is perhaps Stanley 
[15] studying balanced simplicial complexes. Then followed Bjorner, Frankl, 
Stanley [4] which classified flag /-vectors of a-balanced Cohen-Macaulay 
simplicial complexes where a G N''. A more recent paper is Babson, Novik 
[l] where they develop shifting theory for colored homogeneous ideals, but 
rather focus on monomial ideals to give another approach to [4j. Nagel and 
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Reiner |12] give a very nice construction of the cellular resolution of colored 
monomial ideals associated to strongly stable ideals generated in a single 
degree. 

To give some more perspective on our approach, in studying graded ideals 
in a polynomial ring much attention has been given to homogeneous (i.e. 
N-graded) ideals and to monomial (i.e. N"-graded) ideals. One way to ap- 
proach intermediate cases is toric ideals where the variables are attached 
degrees in some N*". A toric ideal is uniquely determined by this association 
of degrees in N*", but their class does not encompass the classes of mono- 
mial or homogeneous ideals. Our approach is probably the simplest way of 
building a bridge encompassing these two extremal cases: let the variables 
only have the unit vectors in as degrees. 

The organization of the paper is as follows. In Section 2 we show that the 
topological Helly theorem and the algebraic Auslander-Buchsbaum theorem 
are basically different versions of the same phenomenon. In Section 3 we 
consider the colorful Helly theorem and how it translates to the algebraic 
side, either via cellular resolutions or via the nerve complex. In Section 4 
we state and prove our main results. Theorems 14.11 [43l and 14.71 

Acknowledgements. We thank B.Sturmfels for comments on the results 
and in particular for providing the idea to Theorem 14.71 

2. The topological Helly theorem and the 
Auslander-Buchsbaum theorem 

2.1. The Helly theorem. The classical Helly theorem is one of the found- 
ing theorems in convex geometry, along with Radon's theorem and Caratheodory's 
theorem, and is the one which has been generalized in most directions. 

Theorem 2.1 (Helly 1908). Let {Ki}i(zB he a family of convex subsets of 
M'^. // Hi^BKi is empty, then there is A Q B of cardinality d + 1 such that 
r\i(zAKi is empty. 

Helly generalized this result in 1930 to a topological version. We shall be 
interested in it in the context of polyhedral complexes. Let X be a bounded 
polyhedral complex. So X is a finite family of convex polytopes with the 
following properties. 

• If P is in X, then all the faces of P are in X. 

• If P and Q are in X, then P n Q is a face in both P and Q. 

Let V be the vertices of X, i.e. the 0-dimensional faces. Let {Vi}i^B be a 
collection of subsets of V , and let Ci be the subcomplex of X induced from 
the vertex set V^, consisting of the faces of X whose vertices are all in Vi. 
Now if X can be embedded in R'^, and for every B' ^ B the intersection 
(li^B'Ci is either empty or acyclic, then the topological realizations \Ci \ fulfill 
the conditions of the topological Helly theorem. 
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Theorem 2.2 (Helly 1930). Let {Ki}i(zB he a family of closed subsets in 
with empty interesection, such that for each B' C B the intersection 
Di^B'Ki is either empty or acyclic over the field M. Then there is A B of 
cardinality < d + 1 such that Di^AKi is empty. 

Corollary 2.3. Every minimal subset A of B such that Di^AKi is empty, 
has cardinality < d + 1. 

Remark 2.4- Note that in Theorem 12.21 we only require the existence of an 
A with Di^AKi empty while in Corollary 12.31 we say that every minimal A 
with rii^A^i is empty has cardinality < d + 1. Given the hypothesis these 
two properties are really equivalent. 

2.2. Cellular resolutions. We now make a monomial labelling of the ver- 
tices in X by letting the vertex v be labeled by 

(1) x^'' = U^^c^Xi. 

In other words the variable Xj is distributed to all vertices outside Cj. 

Before proceeding we recall some basic theory of monomial labellings of 
cell complexes and their associated cellular complexes of free modules over 
a polynomial ring, following Ch.4]. 

Let k be a field and let C. (X;lk) be the reduced chain complex of X over 
k. The term Ci{X;k) is the vector space ®dim F=il'^-^ with basis consisting 
of the i-dimensional polytopes of X, and differential 

diiF)= Yl sign(G,F)-G, 

facets GCF 

where sign(G, F) is either 1 or —1 and can be chosen consistently making d 
a differential. 

Now given a polynomial ring S = k[xi]i^B we may label each vertex v 
of X by a monomial x*^". Each face F is then labeled by x*^^ which is 
the least common multiple lcm^^F{x^^}. Now we construct the cellular 
complex J-{X] k) consisting of free S'-modules. The term J-i{X\ k) is the free 
S'-module ®diraF=iSF with basis consisting of the i-dimensional polytopes 
of X. The basis element F is given degree a^r. The differential is given by 

d,{F)= Yl sign(G,F)— -G, 

facets FCG 

which makes it homogeneous of degree 0. 

We are interested in the case that J-{X; k) gives a free resolution of 
coker^o = S/I where / is the monomial ideal generated by the monomi- 
als x*^". For each b € N^', let X<b be the subcomplex of X induced on the 
vertices v such that x*^" divides x*^. This is the subcomplex consisting of all 
faces F such that x^^ divides x''. According to [11', Ch.4], J^{X;h) is a free 
cellular resolution iff X<b is acyclic over k or empty for every b € N^. Let 

be the z'th unit coordinate vector in N*" and let 1 = Ci- 
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The following provides an unexpected connection between Helly's theorem 
and resolutions of square free monomial ideals. 

Theorem 2.5. Let X he an acyclic polyhedral complex. There is a one-to- 
one correspondence between the following. 

a. Finite families {Ci}i,=B of induced subcomplexes of X such that for 
each B' <Z B, the intersection Dii^B'Ci is either empty or acyclic. 

b. Monomial labellings of X with square free monomials in lk[xj]jgB such 
that J-{X] k) gives a cellular resolution of the ideal generated by these mono- 
mials. 

The correspondence is given as follows. Given a monomial labeling define 
Ci, i (z B, by letting Ci = X<i_ej, and given a family {Cj} define the 
monomials x.^^ , by x.^^ = U^^c.Xi. 

Proof. Assume part a. To show part b. we must show that X<b is either 
acyclic or empty for b S N'^. It is enough to show this for b G {0, 1}^ since 
we have a square free monomial labelling. If b = 1, then X<b = X which 
is acyclic. If b < 1 we have an intersection 

^<h = n{j.;,.=o}-'^<l-ei 

and d = X<i_e, by ^. 

Now given part b., then rijgB'Cj is equal to rii(zB'X<i^ei which is ^<i-J2iej 
and therefore is empty or acyclic. □ 

2.3. The Auslander-Buchsbaum theorem. We shall now translate the 
statements of the Helly theorem to statements concerning the monomial 
ideal. First we have the following. 

Lemma 2.6. Let A Q B. Then rijgyiCj is empty if and only if the ideal I 
is contained in {xi,i G A). 

Proof. Since = X<i_ej, that the intersection is empty means that for 
each monomial x*^" there exists i £ A such that divides x*^". But this 
means that x*^" is an element of {xi;i G A) and so / is included in this. □ 

Condition a. in Theorem 12.51 is the same as the condition in the topo- 
logical Helly theorem. Taking Corollary 12.31 and the lemma above into con- 
sideration, the topological Helly theorem, Theorem 12.21 translates to the 
following. 

Theorem 2.7. Suppose the monomial labelling (OP gives a cellular resolution 
of the ideal I generated by these monomials. Then every minimal prime ideal 
of L has codimension < d -\- 1. 

On the other hand we have the following classical result. 

Theorem 2.8 (Auslander-Buchsbaum 1955). Let L be an ideal in the poly- 
nomial ring S. Then 

projective dimension{S / L) + depth{S/L) = \B\. 
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Without the concept of depth but using only the concepts of dimension 
and projective dimension this takes the following form. 

Corollary 2.9. 

codimi < projective dimension{S / 1) . 

We see that in the situation we consider where X gives a cellular resolution 
of I, the projective dimension of / is less or equal to d+1, with equality if the 
resolution is minimal. We thus see that the Auslander-Buchsbaum theorem 
and Helly's theorem are simply different versions of the same phenomenon. 
Note however that not every monomial ideal has a cellular resolution giving 
a minimal free resolution of the ideal, see |16] . 

2.4. The nerve complex. Recall that a simplicial complex A on a subset 
B is a. family of subsets of B such that if G A and G C. F then G G A. 
Simplicial complexes on B are in one-to-one correspondence with square free 
monomial ideals in Ik[xi]jgB, where A corresponds to the ideal I a generated 
by x"^ where r ranges over the nonfaces of A. If R C B the restriction A^^ 
consist of all faces in A which are contained in R. The simplicial complex 
is called d-Leray if the reduced homology groups Hi{Aji, k) vanish whenever 
R Q B and i > d. 

The nerve complex of the family {Cj}jgs is the simplicial complex con- 
sisting of the subsets A C B such that nig^Cj is nonempty. The following 
are standard facts. 

Proposition 2.10. Let {CjjjgB be a family of induced subcomplexes of a 
polyhedral complex X, with nerve complex N . Suppose that any intersection 
of elements in this family is empty or acyclic. 

a. The union UjgsC'i is homotopy equivalent to N . 

h. If X has dimension d and k) = 0, the nerve complex N is 

d-Leray. 

Proof. Part a. follows for instance from [H Theorem 10.7]. Part b. follows 
because ior R C B, the restriction A^'^ is the nerve complex of {CijiGK) and 
so Nr is homotopy equivalent to Ujgj^Ci which is a subcomplex of X. Hence 
Hi{\Ji<ziiCi) must vanish for i > d. □ 

The Alexander dual simplicial complex of A consist of those subsets F of 
B such that their complements, F^, in B are not elements of A. 

Proposition 2.11. Given any finite family {Ci}i^B of induced subcomplexes 
of X, let I A be generated by the monomials in (Cp. The nerve complex N of 
the family {Gi}i^B is the Alexander dual of the simplicial complex A. 

Proof. We must show that a square free monomial x"^ is in I a iff A^ is in N. 
Given a generator x**", we have v G Ci for every i suppa^, (the support 
is the set of positions of nonzero coordinates). Hence v € f^i£(suppa^)'=Ci so 
this intersection is not empty and hence (suppa^,)'^ is in the nerve complex. 
Conversely, if v is in Di^A'^Ci, then a^ < A so x"^ is in I a- □ 
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Corollary 2.12. ///a is a Cohen- Macaulay monomial ideal of codimension 
d+1, then In has {d + l)-linear resolution. 

Proof. This follows from [U], since N is the Alexander dual of A. □ 

3. The colorful Helly theorem 

Helly's theorem was generalized by I.Barany [2j to the so called colorful 
Helly theorem. This was again generalized by G.Kalai and R. Meshulam 
[lOj . The following version of the colorful Helly theorem is a specialization 
of their result, which we recall in Theorem 14. 4[ It follows from Corollary 14.51 
by letting Y there be the nerve complex of the Cj and letting the Vphe Bp. 

Theorem 3.1. Let X be a polyhedral complex of dimension d with Hd{X; k) = 
0. Let {Ci}i£Bp for p = 1, . . . ,d + 1 be d + 1 finite families of induced sub- 
complexes of X, such that for every A C UpBp the intersection njg^C'i is 
empty or acyclic. If every Cii^BpCi is empty, there exists ip £ Bp for each 
p = 1, . . . , d + 1 such that Hp'tlCi^ is empty. 

Note that we think of the index sets as disjoint although Cj may be equal 
to Cj for i and j in distinct index sets, or even in the same index set. 

Remark 3.2. The topological Helly theorem follows from the colorful theo- 
rem above by letting all the families {Ci}i^Bp be equal. 

Let B be the disjoint union of the Bp and let S = k[xi]ii^B- (One may 
think of the variables Xi for i £ Bp as having a given color p.) Let Ia Q S 
be the associated Stanley-Reisner ideal of the family {Ci}i(zB, given by the 
correspondence in Theorem 12.51 The following is then equivalent to the 
theorem above. 

Theorem 3.3. Suppose I a is contained in each ideal {xi;i € Bp) generated 
by variables of the same color p, forp = 1, . . . ,d-\-l. Then there are ip E Bp 
for each p such that I a is contained in the ideal {xi^ , • • • , Xi^^^) generated by 
variables of each color. 

Proof. Immediate from the theorem above when we take into consideration 
Lemma 12.61 and Theorem 12.51 □ 

li A ^ B let Op be the cardinality \A n Bp\. We say that the ideal 
(xj; i £ A) has color vector (ai, . . . , a^+i). 

Corollary 3.4. Suppose I a is a Cohen- Macaulay ideal of codimension d+1. 
If I A has associated prime ideals of pure color {d + 1) ■ for each i = 
1, . . . , d + 1, then it has an associated prime ideal with color vector "^^iH hi- 
proof. In this case all associated prime ideals are generated by d+1 variables. 

□ 

The following is an equivalent formulation of Theorem 13.11 and is the form 
which will inspire the results in the next Section HI Say that a square free 
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monomial has color vector (ai, . . . ,ad+i) if it contains variables of color 
i. 

Theorem 3.5. Let N be the nerve complex of the family {Ci}i^B of Theorem 
\3.1l If /at has monomials of pure color p for p = 1, . . . ,d + 1, then Ijv has 
a monomial of color '}2i=i ■ 

Proof. The intersection rijgyiCj is empty iff Iljg/iXj is a monomial in /at. □ 

4. Colorful resolutions of ideals 

4.1. Main results. Let X = XiUX2U- • - VJXr be a partition of the variables 
in a polynomial ring S. Letting the variables in Xi have multidegree Cj E N'", 
the i'th coordinate vector, we get an N''-grading of the polynomial ring. A 
homogeneous polynomial for this grading with multidegree a = (ai, ... , a^) 
will be said to have color vector (ai, . . . , a^). A polynomial with color vector 
rjCj where is a positive integer is said to have pure color i. 

If / is an ideal in S, homogeneous for this grading and containing polyno- 
mials of pure color i for i = 1, . . . , r, then it may be a complete intersection 
of these, in which case I does not have more generators. However if we put 
conditions on the regularity of I this changes. We recall this notion. Let F, 
be a minimal free resolutions of / with terms Fp = (Bi£zS{—i)^''-' ■ We say 
/ is m-regular if i < m + p for every nonzero /3p^i . This may be shown to 
be equivalent to the truncated ideal (Bp>mlp having linear resolution. For a 
simplicial complex A it follows by the description of the Betti numbers of I a 
by reduced homology groups, see [11], Corollar 5.12, that Ia is (d-l-l)-regular 
if and only if A is d-Leray. The latter hypothesis is fulfilled in Theorem 13.51 
for the nerve complex N, and the conclusion is that /at contains an element 
with color vector YliU ^i- following generalizes this. 

Theorem 4.1. Let S he a polynomial ring where the variables have r col- 
ors. Let I he a {d + l)-regular ideal in S, homogeneous for the W -grading. 
Suppose I has elements of pure color i for each i = 1, . . . , r. Then for each 
color vector (ai, . . . , ar) where ai = d + 1, there exists an element of I 
with this color vector. 

Example Let there be r = 3 colors and suppose / contains polynomials 
of multidegree (3, 0, 0), (0, 4, 0), and (0, 0, 5). If / is generated by them, it is 
a complete intersection and the regularity is 3 + 4 + 5 — 2 = 10. Suppose then 
that the regularity is 9, 8, 7, and so on. What can be said of the generators 
of /? 

If the regularity is 9, by the above theorem it must contain a generator 
of multidegree < (2, 3, 4) (for the partial order where a < b if in each 
coordinate a^ < hi). 

If the regularity is 8, it must by the above contain a generator of multi- 
degree < (1,3,4), a generator of multidegree < (2,2,4), and a generator of 
multidegree < (2,3,3). In the same way we may continue and get require- 
ments on the generators of / if its regularity is 7, 6, and 5 also. 
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The most obvious example of an ideal as in the theorem above is of course 
the power m'^"'"^ = {xi, . . . ,Xry~^^ in k[xi, . . . , Xr]- Let a = (ai,...,ar) 
be a multidegree with ^ = d + j and support s = supp(a) defined as 
the number of coordinates Oj which are nonzero. Then the multigraded 
Betti number /3j^aiS/m'^~^^) is equal to Ql})- Motivated by this we have a 
syzygetic version of the colorful Helly theorem. 

Theorem 4.3. Let S be a polynomial ring where the variables have r colors. 
Let I be an ideal in S which is homogeneous for the W -grading, is generated 
in degree d + 1 and is {d + \)-regular, so it has linear resolution. Suppose 
I has elements of pure color i for each i = 1, . . . ,r, and let fi' be the I 'th 
syzygy module in an W -graded resolution of S/I (so il,^ = I). For each 
/ = 1, . . . , r and each color vector a = (ai, . . . , a^.) where = d + I and 
s = supp{a), the vector space dimension of {Ql')a is greater than or equal to 



Theorem [4T] may be deduced from this. Simply apply Theorem l4.3l to the 
truncated ideal I>d+i = ®p>d+ilp- Then Theorem 14.11 is the special case 
1 = 1. Our goal is therefore now to prove Theorem 14.31 

4.2. The result of Kalai and Meshulam. Let M be a matroid on a finite 
set V (see Oxley [13] or, relating it more directly to simplicial complexes, 
Stanley |17l III.3]). This gives rise to a simplicial complex consisting of the 
independent sets of the matroid. If p is the rank function of the matroid, 
this simplicial complex consist of all 5 C y such that p{S) = \S\. Kalai and 
Meshulam [101 Thm. 1.6] show the following. 

Theorem 4.4 (Kalai, Meshulam 2004). Let Y be a d-Leray complex on V 
and M a matroid complex on V such that M CY . Then there is a simplex 
T ^Y such that p[V — t) < d. 

In case we have a partition y = Vi U • • • U Vd+i we get the following. 

Corollary 4.5. Let M be the transversal matroid on the sets Vi, . . . , V^+i, 
i.e. the bases consist of all S '^V such that the cardinality of each S DVi is 
one, and let Y be a d-Leray complex containing M . Then there is a simplex 
T such that {V — t) nVi is empty for some i, or in other words t ^Vi. 

In the monomial case it is not difficult, by polarizing, to prove Theorem 
14.11 as a consequence of Corollary 14.51 However our result is a simultaneous 
generalization of this fact to arbitrary multigraded ideals, to two parameters, 
r the number of colors, and d + 1 the regularity, and to higher syzygies of 
the ideal. 

It is particularly worth noting that we do not prove Theorem 14.11 in any 
direct way, and we do not know how to do it. Rather, it comes out as a 
special case of Theorem 14.31 which is proved by showing that it holds for 
the Jl' by descending induction on I, starting from O^. 
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4.3. Comparing the resolution of / to resolutions of monomial 
ideals. Let T = Ik[yi, . . . ,yr]. To start with we will look at monomial ideals 
J in T such that T/ J is artinian, i.e. J contains an ideal K = (y"^ , • • • , y"'') 
generated by powers of variables. There is then a surjection T/K T/J 
which lifts to a map of minimal resolutions B. — ^ A.. 

Lemma 4.6. Let Te be the last term in the minimal resolution B. of T/K 
(so e has multidegree (ai, . . . ,ar)), and let Ar = ©"Tci be the last term in 

the minimal free resolution A. of T/J. Suppose in the lifting B. A. of 
T / K ^ T / J that e i-> ^mjCj. Then each mi ^ 0. 

Proof. Let ojt — S{—1) be the canonical module of T. Dualizing the map p 
we get a map 

HomT(^.,^T) Homr(B.,a;T). 
Since T/K and T/J are artinian, this map will be a lifting of the map 

Ext^T/J,ujT) Ex.t'T{T/K,uJT) 
to their minimal free resolutions. But this map is simply 

(2) (T/J)* ^ (T/K)*, 

where ()* denotes the vector space dual Homk(— ,1k), and so this map is 
injective. 

Now llomT{Ar,ujT) is ®iTui where the Uj are a dual basis of the Cj, and 
correspondingly let u be the dual basis element of e. Then we will have 

Homy (p.ajy) 
Ui I— )• ' niiU. 

Each Ui maps to a minimal generator of (T/J)*. If rrii was 0, this generator 
would map to in (T/ K)* , but since ([2]) is injective this does not happen. □ 

Let A : X — )• k be a function associating to each variable in X a consant 
in k. There is then a map 

(3) px: S = k[X]^k[yi,...,yr] = T 

sending each element x in Xi to X{x)yi. Given a multigraded ideal I in S 
with elements of pure color i for each i, we can compare its regularity to the 
regularity of ideals in T. 

Theorem 4.7. Let I Q S be a multigraded ideal with elements of pure color 
i for each i. The image px{I) by the map ^ is then a monomial ideal. Let 
A be sufficiently general so that for each i some element of pure color i in 
I has nonzero image. If J ^T is an ideal containing the image p\{I), its 
regularity is less than or equal to the regularity of /. 



COLORFUL HELLY THEOREM AND COLORFUL RESOLUTIONS OF IDEALS 11 



Proof. Let Pi be elements of pure color i in I for i = 1, . . . ,r, such that Pi 
maps to a nonzero multiple of y1' . Let H be the ideal (Pi, . . . ,Pr). We get 
a commutative diagram 

S/H > T/K 



S/I > T/J. 

In the minimal free resolution A. of T/J let Ar = (Bi^Ta. Since T/J is 
artinian, its regularity is max{deg(ej) — r}. Let F. be the minimal free 
resolution of S/I and let Fr = ®f Sfi. The maps in the diagram above 
lift to maps of free resolutions. In homological degree r of the resolution of 
S/H we have a free 5-module of rank one. If we consider its image in T/J 
and use Lemma [4. 61 together with the commutativity of the diagram, we see 

that by the map Fr Ar there must for every exist an fj such that the 
composition 

Sfj -^F.^A.^ Tci 

is nonzero. But then 

max{deg(/j) — r} > max{deg(ej) — r} 

so we get our statement. □ 

Corollary 4.8. // / has linear resolution, then p\{I) has linear resolution 
(with the generality assumption on A). 

Question 4-9- Is the corollary above true without the hypothesis on I that 
it contains elements of pure color i for each z? 

Now we shall proceed to prove Theorem 14.31 and thereby also the special 
case Theorem 14. 1[ 

Proof of Theorem \4-3\ Let J = m'^'^^ be the power of the maximal ideal in T. 
There is then a completely explicit form of the minimal free resolution A. of 
m'^'^^, the Eliahou-Kervaire resolution, [8] or [I4j, which we now describe in 
this particular case. For a monomial m let max(m) = max{q \ yq divides m}. 
Let Ap be the free T-module with basis elements (m; j'l, . . . ,jp-i) where m 
is a monomial of degree d + 1 and 1 < Ji < • • • < jp-i < max(m). These 
basis elements are considered to have degree d + p. The differential of A. is 
given by sending a basis element {myi.;ji, . . . ,jp-i) with max(myfc) = k to 

(4) ^{-iyyjg{myk;ji, . . . ,jq, . . . ,jp-i) 

q 

- ^{-'^yykimyjg-Ji, . . . ,jq, . . . , jp-i). 
g 

(If a term in the second sum has max(m?/j^) > jp-i, the term is considered 
to be zero.) In homological degree r we know by the proof of Theorem 14.71 
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that for each basis element e = [myr-] 1, 2, . . . , r — 1) of there is a basis 
element / of Fr such that the composition 

Sf ^ Fr ^ Ar ^ Te 

maps / to ne where n is a nonzero monomial. Since the / and e have 
the same total degree (the resolution is linear), we may assume that the 

monomial n is 1. Since the map F^ is multihomogeneous and every 

two of the basis elements of Aj. have different multidegrees, we will in fact 

have / ft- e. This shows that the theorem holds when / = r. 

We will now show Theorem l4.3l by descending induction on /. Let [myk] J') 
be a given basis element of Ai where \ J''\ = I — \ and max(?Tiyfc) = k > 
max{J''). 

1. Suppose k > I. Then there is an r < fc not in J'' , and let J' = J^'U {r}. 
Consider now the image of (mykiJ^) given by (jl]). No other basis element 
involved in this image has the same multidegree as [myk] J'\ By induction 
we assume there is an element / in Fj+i, that forms part of a basis of -F^+i, 

such that / ^ft^ {jnVk'i J)- The differential in F. maps / to Y^^^ Xifi where 
each fi may be considered a basis element of Fi if nonzero. Since the map 
pi is homogeneous, a scalar multiple of some fi must map to [myk] J')- 

2. Suppose k = l. Then J' = {1, 2, . . . , - 1} and let J = J' \J {k}. The 
image of (myk+i; J) by the differential in A. will be 

k k 
(5) ^(-l)^y,(myfc+i; - 5^(-l)^yfc+i(my,; J\{q}). 

Since max(myg) < k and maXi7\{g} = k when k, all the terms in the 
second sum become zero save 

{-lfyk+i(myk;j') 

and this term is the only one in ([5]) involving a basis element with the 
multidegree of {myk]J''). By the same argument as in 1. above, there is a 
basis element / in Fi that maps to {rnyk]J')- This concludes the proof of 
the theorem. □ 

The following is a consequence of Theorem 14. 1[ 

Corollary 4.10. Let J in k[yi, . . . , y^] he a monomial ideal with linear res- 
olution generated in degree d + 1. If J contains the pure powers yf~^^ for 
each i, then J is (yi , . . . , yr)'^'^^ ■ 

This also follows from the fact that the vector space dimensions of the 
graded pieces of the socle of S/J is determined by the last term of the 
resolution of S/ J. The resolution being linear means that the socle of S/ J 
is concentrated in degree one lower than the generators of J. 

Let A(d + 1) be the geometric simplex in M'' defined as the convex hull 
of all r-tuples (ai, . . . , a^) of non-negative integers with ^ = d + 1. The 
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monomials of degree d + 1 of a monomial ideal in k[yi, . . . ,yr] may be iden- 
tified with a subset of A{d + 1). Under the hypothesis of d + 1-linearity the 
corollary above says that if the ideal contains the extreme points of A(d-|- 1) 
then it contains all of its lattice points. This suggests the following more 
general problem. 

Problem 4.11. Let J in k[yi, . . . ,yr] be a monomial ideal with linear res- 
olution generated in degree d + 1. What can be said of the "topology" of the 
generating monomials of J considered as elements of A{d+1)? 
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